Survey of results on k-ordered graphs
نویسندگان
چکیده
منابع مشابه
On k-ordered graphs
Ng and Schultz [J Graph Theory 1 (1997), 45±57] introduced the idea of cycle orderability. For a positive integer k, a graph G is k-ordered if for every ordered sequence of k vertices, there is a cycle that encounters the vertices of the sequence in the given order. If the cycle is also a Hamiltonian cycle, then G is said to be k-ordered Hamiltonian. We give sum of degree conditions for nonadja...
متن کاملOn k-Ordered Bipartite Graphs
In 1997, Ng and Schultz introduced the idea of cycle orderability. For a positive integer k, a graph G is k-ordered if for every ordered sequence of k vertices, there is a cycle that encounters the vertices of the sequence in the given order. If the cycle is also a hamiltonian cycle, then G is said to be k-ordered hamiltonian. We give minimum degree conditions and sum of degree conditions for n...
متن کاملOn k-ordered Hamiltonian graphs
A Hamiltonian graph G of order n is k-ordered, 2 ≤ k ≤ n, if for every sequence v1, v2, . . . , vk of k distinct vertices of G, there exists a Hamiltonian cycle that encounters v1, v2, . . . , vk in this order. Define f(k, n) as the smallest integer m for which any graph on n vertices with minimum degree at least m is a k-ordered Hamiltonian graph. In this article, answering a question of Ng an...
متن کاملk-ordered Hamiltonian graphs
A hamiltonian graph G of order n is k-ordered, 2 ≤ k ≤ n, if for every sequence v1, v2, . . . , vk of k distinct vertices of G, there exists a hamiltonian cycle that encounters v1, v2, . . . , vk in this order. Theorems by Dirac and Ore, presenting sufficient conditions for a graph to be hamiltonian, are generalized to k-ordered hamiltonian graphs. The existence of k-ordered graphs with small m...
متن کاملOn low degree k-ordered graphs
A simple graph G is k-ordered (respectively, k-ordered hamiltonian) if, for any sequence of k distinct vertices v1, . . . , vk of G, there exists a cycle (respectively, a hamiltonian cycle) in G containing these k vertices in the specified order. In 1997 Ng and Schultz introduced these concepts of cycle orderability, and motivated by the fact that k-orderedness of a graph implies (k − 1)-connec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2001
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00202-8